Symmetric shift registers
نویسندگان
چکیده
منابع مشابه
De Bruijn Sequences from Symmetric Shift Registers
We consider the symmetric Feedback Shift Registers (FSRs), especially a special class of symmetric FSRs (we call them scattered symmetric FSRs), and construct a large class of De Bruijn sequences from them. It is shown that, at least O(2 n−6 2 ) De Bruijn sequences of order n can be constructed from just one n-stage scattered symmetric FSR. To generate the next bit in the De Bruijn sequence fro...
متن کاملShift Registers
A homomorphism of the de Bruijn graph that maps a graph of order n onto one of order n -1 and its applications to the design of nonsingular feedback shift registers are discussed. The properties preserved under this mapping suggest a new design technique whose main advantage is due to the fact that the problem of designing a desired n-stage shift register may be reduced to a problem of order n ...
متن کامل2-Adic Shift Registers
Pseudorandom sequences, with a variety of statistical properties (such as high linear span, low autocorrelation and pairwise cross-correlation values, and high pairwise hamming distance) are important in many areas of communications and computing (such as cryptography, spread spectrum communications, error correcting codes, and Monte Carlo integration). Binary sequences~ such as m-sequences, mo...
متن کاملCryptography and Shift Registers
Shift registers are at the heart of cryptography and error-correction. In cryptography they are the main tool for generating long pseudorandom binary sequences which can be used as keys for two communicating parties in symmetric cryptography. Practically all military cryptography makes use of them. Shift registers are also fundamental in signal analysis and frequency hopping, most recently in c...
متن کاملTransistor Shift Registers
Three different types of high-speed transistor shift registers are discussed. The high speed (3 to 5 microseconds per shift pulse) is made possible by the use of oneand two-transistor nonsaturating bistable circuits. The design of these circuits and their limitations when used .is shift register stages is discussed CAMBRIDGE MASSACHUSETTS
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pacific Journal of Mathematics
سال: 1979
ISSN: 0030-8730,0030-8730
DOI: 10.2140/pjm.1979.85.201